PATTERN RIGIDITY IN HYPERBOLIC SPACES: 
DUALITY AND PD SUBGROUPS 



KINGSHOOK BISWAS AND MAHAN MJ 

Abstract. For i = 1,2, let d be cocompact groups of isometrics of hyper- 
bolic space H" of real dimension n, n > 3. Let Hi C Gi be infinite index 
quasiconvcx subgroups satisfying one of the following conditions; 

1) limit set of Hi is a codimcnsion one topological sphere. 

2) limit set of Hi is an even dimensional topological sphere. 

3) Hi is a codimcnsion one duality group. This generalizes (1). In particular, 
if n = 3, Hi could be any freely indecomposable subgroup of d. 

4) Hi is an odd-dimensional Poincare Duality group PD(2k + 1). This gener- 
alizes (2). 

We prove pattern rigidity for such pairs extending work of Schwartz who proved 
pattern rigidity when Hi is cyclic. All this generalizes to quasiconvex sub- 
groups of uniform lattices in rank one symmetric spaces satisfying one of the 
conditions (l)-(4), as well as certain special subgroups with disconnected limit 
sets. In particular, pattern rigidity holds for all quasiconvex subgroups 
of hyperbolic 3-manifoIds that are not virtually free. Combining this 
with the main result of Moshcr-Sagecv-Whyte IMSW041 . we get quasi- isometric 
rigidity results for graphs of groups where the vertex groups are uniform lat- 
tices in rank one symmetric spaces and edge groups are of any of the above 
types. 

This paper is dedicated to the memory of Kalyan Mukherjea. 
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1. Introduction 



I. 1. Statement of Results. In jGro93j Gromov proposed the project of classi- 
fying finitely generated groups up to quasi-isometry. A class of groups where any 
two members are quasi-isometric if and only if they are commensurable is said 
to be quasi-isometrically rigid. However, in certain classes of groups, for instance 
uniform lattices G in some fixed hyperbolic space H, all members of the class are 
quasi-isometric to H and hence to each other. In this context (or in a context 
where quasi-isometric rigidity is not known) it makes sense to ask a relative version 
of Gromov's question. Here, (almost as a rule) additional restriction is imposed 
on the quasi-isometries by requiring that they preserve some additional structure 
given by a 'symmetric pattern' of subsets. A 'symmetric pattern' of subsets roughly 
means a G-equivariant collection J of subsets in H, each of which in turn is in- 
variant under a conjugate of a fixed subgroup H of G, such that the quotient of an 
element of by its stabilizer is compact. Then the relative version of Gromov's 
question for classes of pairs (G, H) becomes: 

Question 1.1. Given a quasi-isometry q of two such pairs {Gi^Hi) (i = l,2j 
pairing a {Gi, Hi) -symmetric pattern Si with a [G2, H 2) -symmetric pattern J2, 
does there exist an isometry I which performs the same pairing? Further, does q 
lie within a bounded distance of I ? 

Formulated in these terms, the phenomenon addressed by Question ll.il is called 
pattern rigidity (See |MSW04] where this terminology was first used. See Section 

II. 21 for more on the genesis of the problem and the techniques used, particularly 
work of Mostow |Mos68| and Sullivan |Sul81| .) 

One of the first papers to come out in the subject of quasi-isometric rigidity 
was by Schwartz |Sch95| . and even here, the problem can be formulated (in part) 
as a pattern rigidity question for symmetric patterns of horoballs in H. The next 
major piece of work on pattern rigidity was for subgroups i7 = Z by Schwartz 
jSch97| again. In a certain sense, |Sch95j deals with symmetric patterns of convex 
sets whose limit sets are single points, and |Sch97| deals with symmetric patterns 
of convex sets (geodesies) whose limit sets consist of two points. In this paper we 
initiate the study of pattern rigidity for symmetric patterns of convex sets whose 
limit sets are infinite. 

For I = 1, 2, let G; be cocompact groups of isometrics in a rank one symmetric 
space H" of real dimension n, n > 3. Let Hi C Gi be an infinite index quasiconvex 
subgroup satisfying any of the following conditions: 

(1) limit set of Hi is a codimension one topological sphere. 

(2) limit set of Hi is an even dimensional topological sphere. 

(3) Hi is a codimension one duality group. This generalizes (1). 
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(4) Hi is an odd-dimensional Poincare Duality group PD{2k + 1). This gener- 
alizes (2). 

In this paper, we prove pattern rigidity for such pairs (See Theorem 11.41 below 
for a precise statement). 

Examples of (1) above include quasi- Fuchsian surface subgroups of closed hy- 
perbolic 3-manifold groups corresponding to immersed surfaces. A special case of 
this would correspond to embedded totally geodesic surfaces (cf. |Fri04| ) . Examples 
of (3) include all freely indecomposable subgroup of closed hyperbolic 3-manifold 
groups. (Note that these need not correspond to embedded submanifolds with 
boundary.) See also [BellOj . jBis09| and |Mj09| for related work. 

Definition 1.2. A symmetric pattern of closed convex (or quasiconvex) sets in 
a rank one symmetric space tl is a G-invariant countable collection J of closed 
convex (or quasiconvex) sets such that 

(1) G acts cocompactly on H. 

(2) The stabilizer H of J & J acts cocompactly on J . 

(3) J is the orbit of some (any) J ^ J under G. 

This definition is slightly more restrictive than Schwartz' notion of a symmetric 
pattern of geodesies, in the sense that he takes J" to be a finite union of orbits of 
geodesies, whereas Condition (3) above forces J' to consist of one orbit. All our 
results go through with the more general definition, where ^ is a finite union of 
orbits of closed convex (or quasiconvex) sets, but we restrict ourselves to one orbit 
for expository ease. 

Suppose that (Xi, di), (X2, ^2) are metric spaces. Let Ji,J2 be collections of 
closed subsets of Xi , X2 respectively. Then di induces a non- negative function 
(which, by abuse of notation, we continue to refer to as di) on J7i x J7i for i = 1,2. 
This is just the ordinary (not Hausdorff ) distance between closed subsets of a metric 
space. 

In particular, consider two hyperbolic groups Gi, G2 with quasiconvex subgroups 
Hi, H2, Cayley graphs Fi, r2. Let Cj for j = 1,2 denote the collection of translates 
of limit sets of Hi, H2 in dGi, dG2 respectively. Individual members of the collec- 
tion Cj wiU be denoted as Lj. Let Jj denote the collection {J- = J{L\) : L\ G Cj} 
of joins of limit sets. Recall that the join of a limit set A^ is the union of bi-infinite 
geodesies in F^ with end-points in A^. This is a uniformly quasiconvex set and 
lies at a bounded Hausdorff distance from the Cayley graph of the subgroup Hi 
Following Schwartz |Sch97j . we define: 

Definition 1.3. A bijective map (p from Ji J2 is said to be uniformly proper if 
there exists a function / : N — > N such that 

(1) dGAJiL}),J{L])) <n^ dGMAL})),mL]))) < f{n) 

(2) dGA^iJiL})),cj,{J{L]))) <n^ dGAJ{L]).J{L])) < f{n). 

When Ji consists of all singleton subsets o/Fi, F2, we shall refer to cf) as a uniformly 
proper map from Fi to F2. 

Our first main Theorem (combining Theorems 14. 3( 14.71 14. 8( 14.171 15.11 in the pa- 
per) is: 
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Theorem 1.4. Let n > 3. Suppose Ji (for i = 1,2J are symmetric patterns of 
closed convex (or quasiconvex) sets in hyperbolic space H" = H, or more generally 
uniform lattices in rank one symmetric spaces of dimension n, n > 3. For i ~ 1,2, 
let Gi be the corresponding cocompact group of isometrics. Let Hi C Gi be an 
infinite index quasiconvex subgroup stabilizing the limit set of some element of Ji 
and satisfying one of the following conditions: 

(1) limit set of Hi is a codimension one topological sphere. 

(2) limit set of Hi is an even dimensional topological sphere. 

(3) Hi is a codimension one duality group. This generalizes (1). In particular, 
if n ~ i, Hi could be any freely indecomposable subgroup of Gi. 

(4) Hi is an odd- dimensional Poincare Duality group PD{2k + 1). This gen- 
eralizes (2). 

Then any uniformly proper bijection between J\ and J2 is induced by a hyperbolic 
isometry. 

To prove Cases (1) and (2) we shall use the classical Brouwer and Lefschetz fixed 
point theorems respectively. To generalize these to Cases (3) and (4) we shall use 
tools from the algebraic topology of generalized (or homological) manifolds. 

Next suppose J7 is a symmetric pattern of closed convex sets in H as in Theorem 
11.41 For convenience suppose that elements of J arc e- neighborhoods of convex hulls 
of limit sets of elements of J , so that they are strictly convex and G-cqui variant. Let 
be a uniformly proper bijection from J to itself. Then Theorem 1 1 .41 shows that 4> 
is induced by a hyperbolic isometry /. Consider the pattern of geodesic segments 
perpendicular to elements of J at their end-points. This collection is invariant 
under G and there can only be a finite number of such segments of bounded total 
length inside any bounded ball. Hence the subgroup of isometrics of /soto(H) 
preserving this pattern is discrete and contains G as a finite index subgroup. This 
proves the following Corollary that is by now (after jSch97j ) a standard consequence 
of such pattern rigidity statements as Theorem 11.41 

Corollary 1.5. Suppose J is a symmetric pattern of closed convex sets in hy- 
perbolic space H" = H or more generally uniform lattices in rank one symmetric 
spaces of dimension n, n > 3, as in Theorem \1.4-\ and G the associated cocompact 
group of isometrics. Then the subgroup of the quasi-isometry group QI(H.) that 
coarsely preserves J contains G as a subgroup of finite index. 

More generally, the pattern rigidity Theorem 11.41 goes through for quasiconvex 
subgroups with disconnected limit sets, at least one of whose components has a 
stabilizer H' of the form (1), (2), (3) or (4) in Theorem 11.41 above. For details, 
see CoroUarv 15.31 in this paper. Theorem 11.41 combined with Corollary 15.31 implies 
further that pattern rigidity holds for all quasi convex subgroups of hyperbolic 3- 
manifolds that are not virtually free. 

Similar extensions hold for quasiconvex subgroups H when some finite intersec- 
tion of conjugates ni=i-fe 5j^5i~^ of the form (1). (2), (3) or (4) in Theorem 1 1.41 
above. For details sec CoroUarv 15.41 in this paper. 

Combining this with the main theorem of Moshcr-Sagcev-Whyte [MSW04] (to 
which we refer for the terminology) we get the following Ql-rigidity theorem. 

Theorem 15. 51 LetQ be a finite, irreducible graph of groups with associated Bass- 
Serre tree T of spaces such that no depth zero raft of T is a line. Further suppose 
that the vertex groups are fundamental groups of compact hyperbolic n-manifolds. 
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or more generally uniform lattices in rank one symmetric spaces of dimension n, 
n > 3, and edge groups are all of exactly one the following types: 
a) A duality group of codimension one in the adjacent vertex groups. In this case 
we require in addition that the crossing graph condition of Theorems 1.5, 1.6 of 
jMSW04] he satisfied and that Q is of finite depth. 

h) An odd- dimensional Poincare Duality group PD{2k + 1) with 2A: + 1 < ?^ — 1. 



If H is a finitely generated group quasi- isometric to G ^ '^liG) then H splits as 
a graph Q' of groups whose depth zero vertex groups are commensurable to those 
of Q and whose edge groups and positive depth vertex groups are respectively quasi- 
isometric to groups of type (a), (h). 



1.2. Outline and Sketch. Outline: In Section 2, we describe some general prop- 
erties of limit sets of quasiconvex subgroups of hyperbolic groups and recall some 
theorems from Mj08| . In Section 3, we recall some of the foundational work of 



Schwartz from [Sch97| and describe some generalizations that we shall use in this 
paper. Section 4 is the heart of the paper. We reduce the problem of pattern 
rigidity to finding fixed points of certain maps, and then proceed to apply classical 
fixed point theorems (Brouwcr and Lefschetz) to limit sets that arc either spheres of 
codimension one, or of even dimension. We generalize these results to quasiconvex 
Duality subgroups of dimension n — 1 and quasiconvex PD{2k + 1) subgroups. For 
this we need some tools from the algebraic topology of homology manifolds. In 
Section 5, we describe further generalizations of these results to quasiconvex sub- 
groups with disconnected limit sets as well as subgroups with certain intersection 
properties. We also combine these results with the main Theorem of |MSW04] by 
Mosher-Sageev-Whyte to obtain Ql-rigidity results. 

Sketch of Proof: We describe in brief the various steps involved in the proof. 

1) Uniformly proper pairings come from quasi- isometrics Mj08| . 

2) Use Mostow-SuUivan-Schwartz zooming in (cf Lemma [3TT|) at a point of differen- 
tiability and non-conformality to get an 'eccentric' map A on the boundary pairing 
limit sets. The 'eccentric' map is obtained by pre- and post-composing a linear map 
of Euclidean space (thought of as a sphere minus the North pole) with conformal 
maps of the sphere. This 'zoom-in, zoom-out' step is really quite classical and goes 
back to Mostow |Mos68| . This was refined by Sullivan [SulSl] and adapted to the 
present context by Schwartz [Sch95| |Sch97| . 

3) Fix a particular limit set which is taken to another fixed limit set under the 
pairing. Zoom in using the stabilizer of the first limit set, act by A and zoom out 
using the stabilizer of the second limit set. This step differs from the corresponding 
step in |Sch97| as follows. Though we can by the Generalized Eccentricity Lemma 
3.5[ zoom in using powers of the same element, we cannot necessarily zoom out 
using powers of the same element (as in jSch97| ). This makes the step technically 
more complicated and we use a generalized zoom-in zoom-out Lemma (Lemma l3.3|) 
to address this difficulty. 

4) Get a sequence of rational functions that leave invariant a finite collection of 
limit sets. 

5) Apply Brouwer's Fixed Point Theorem (in the codimension one sphere case) to 
get fixed points in the ball bounded by the sphere; and the Lefschetz Fixed Point 
Theorem (in the even dimensional sphere limit set case) to get a fixed point on the 
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sphere limit set itself. 

6) Use some generalizations of Lefschetz fixed point theorem going back to work 
of Lefschetz (himself), Felix Browder, R. Thompson, R. Knill, R. Wilder along 
with a theorem of Bestvina and Bestvina-Mess to generalize Step 5 to Duality and 
Poincarc duality groups. 

1.3. Acknowledgments. The authors would like to thank Marc Bourdon and 
Herve Pajot for beautiful lectures on quasiconformal geometry and geometric func- 
tion theory. We would also like to thank Mladen Bestvina and Kalyan Mukherjca 
for helpful correspondence and discussions. We also thank the referee for several 
helpful comments. 

2. Preliminaries 

Remark 2.1. A folklore fact that we shall be using is that for discrete subgroups 
G of isometrics of real hyperbolic space H", convex cocompactness is equivalent 
to quasiconvexity. The forward implication is a consequence of the Milnor-Svarc 
Lemma (cf. [Gro85j ). 

One way to prove the converse implication is to use the fact that H" is projec- 
tively flat. Hence the convex hull of a finite set of points is the union of the convex 
hulls of its n + 1-tuplcs. Now let A be the limit set of G and let CHq denote the 
union of all ideal geodesic n + 1-simplices with vertices in A. Then CHq is dense 
in the (closed) convex hull CH of A. Now, if an orbit G.x is quasiconvex in H", 
then the inclusion of G.x into H" extends continuously to a homcomorphism from 
the (Gromov) hyperbolic boundary dG to A. Hence, by J-hyperbolicity of G and 
quasiconvexity, it follows that for any {a;o, • • • C A and any p in the ideal 

simplex with vertices {xqj • ' ■ t^u}, d(j),G.x) is uniformly bounded, where d is the 
usual metric on H". It follows that GHq and hence GH lies in a bounded Hausdorff 
neighborhood of G.x. Therefore the quotient GH/G is compact. 

Limit Sets and Pairings 

Let G be a hyperbolic group. dG will denote its boundary equipped with a visual 
metric. Any fixed point of a hyperbolic element on dG is called a pole. d^G 
will denote the set of unordered pairs of distinct points on dG with the topology 
inherited from dG. A pole-pair is a pair of points (x, y) G d^G corresponding to 
the fixed points of a hyperbolic element of G. 

Lemma 2.2. (Gromov |Gro85| . 8.2G, p. 213) Pole-pairs are dense in d^G and 
more generally, if H be a finitely generated group of isometries acting on hyperbolic 
space H with limit set A then pole-pairs are dense in d^A. 

The next Lemma is a consequence of the fact that the action of a finitely gener- 
ated group of isometrics of a hyperbolic metric space H acting on the limit set is a 
convergence group action. 

Lemma 2.3. Let H be a finitely generated group of isometries acting on hyperbolic 
space H with limit set A. Then for all {x,y) £ d^A, there exists a sequence of 
hyperbolic isometries Ti £ H with attracting (resp. repelling) fixed points Xi (resp. 
yi) such that Xi x, yi ^ y, and the translation length of Ti tends to oo. 

Proof: We choose pole-pairs {xi, yi) converging to {x, y) € d^A by Lemma [2?2l Let 
Ti be a hyperbolic isometry in G with attracting fixed point Xi and repelling fixed 
point yi. Choosing appropriately large powers T"' of T^, we are through. □ 
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Since the orbit of an open subset of dG under G is the whole of 9G, it follows 
that the limit set Lh of any infinite index quasiconvex subgroup H oiG \s nowhere 
dense in dG. Assume for simplicity that H = StablLn)- Then for a\\ g £ G \ H, 
gHg~^ ni/ is an infinite index quasiconvex subgroup of H (by a Theorem of Short 
|Sho91| ) and hence its limit set is nowhere dense in Lh- As g ranges over g G G\H, 
we get a countable collection of nowhere dense subsets of Lh- The next Lemma 
follows. 

Lemma 2.4. Suppose that H = Stab{LH) is a quasiconvex subgroup of a hyperbolic 
group G- For all p G Lh and all e > there exists x G Lh such that d{p,x) < e 
and Lh is the unique translate of Lh to which x belongs, i- e. if x G Lh H gLn then 
g€H. 

Lemma 2.5. Suppose that H = Stab^Ln) is a quasiconvex subgroup of a hyperbolic 
group G- Let U C dG be an open subset and let e > 0. Then there exists a finite 
collection of points xi, • • • , a;„ G J7 such that 

(1) {xi, • • • , Xn} is an e-net in U 

(2) Xi € Li — giLn for some gt E G\H and Li is the unique translate of Lh 
to which X belongs. 

Proof: This follows from Lemma [2^ and the fact that the union of all the translates 
of Lh under G is dense in dG- □ 

Definition 2.6. A point that belongs to a unique translate of Lh will be called a 
unique point. 

In |Mj08| we showed the following: 

Theorem 2.7. (Theorem 3.5 of |Mj08| ; 

Let (j) be a uniformly proper (bijective, by definition) map from J\ Ji. There 
exists a quasi- is ometry q from Ti to T2 which pairs the sets J\ and Ji as (j) does. 

Proposition 2.8. Characterization of Quasiconvexity ( Prop 2.3 of |Mj08| ) 

Let H be a subgroup of a hyperbolic group G with limit set A. Let C be the collection 
of translates of K (counted with multiplicity) by elements of distinct cosets of H 
(one for each coset). Then H is quasiconvex if and only if C is a discrete subset of 
G'^{dG), where C^{dG) denotes the collection of compact subsets of dG with more 
than one point equipped with the Hausdorff metric. 

Finally, combining Lemmas 12.21 and 12.41 along with Proposition 12. 8[ we get 

Corollary 2.9. Generic Pole-pairs Suppose that H = Stab{LH) is a quasiconvex 
subgroup of a hyperbolic group G. Identify Lh with the boundary dH of H . For all 
(p, q) G d^H and all e > there exists a pole-pair (x, y) G d^H such that d{p, x) < e, 
d{q,y) < e and Lh is the unique translate of Lh to which x (or y) belongs, i.e. if 
X (or) y G Lh H gLn then g £ H . 

Small Homotopies 

We shall have need for the following fact [BT90| . 

Lemma 2.10. Given a closed Riemannian manifold (M,d), there exists ei > 
such that the following holds: 

If f is a self-homeomorphism such that d{f{x),x) < ei for all x G M, then f is 
homotopic to the identity. 
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Sketch of proof for smooth maps: Since M is a compact Riemannian manifold, 
there is an eo > such that (modulo the natural identification of the normal bundle 
of the diagonal, Dm C {M x Af), with the tangent bundle of M) tangent vectors 
of length eg map via the exponential map diffeomorphically onto an open tubular 
neighborhood of D^. li f : AI ^ M is sufficiently near to the identity 1^/ in the 
compact-open topology, then the image of the graph of / will lie in this tubular 
neighborhood. The inverse of the exponential map identifies the graph of F with a 
section of the tangent bundle of M and since any section is homotopic to the zero 
section (which corresponds to the graph of the identity map) we are through. □ 

Boundaries 

We shall have need for the following Theorem of Bestvina and Mess |BM91| . 

Theorem 2.11. Boundaries dG of PD(n) hyperbolic groups G are locally con- 
nected homological manifolds (over the integers) with the homology of a sphere of 
dimension (n—l). Further, if G acts freely, properly, cocompactly on a contractible 
complex X, then the natural compactification XUdG is an Absolute Retract (AR). 

Remark 2.12. In particular, X U dG has the fixed point property, i.e. any con- 
tinuous map from X U dG to itself has a fixed point. 

3. Differentiability Principles and Eccentric Maps 

3.1. DifFerentiability Principles. Let H"+^ = H denote hyperbolic (n + 1)- 
space and 9H"+^ = S*^ denote the boundary sphere at infinity with the standard 
conformal structure (preserved by isometrics of H"+^). Let E" = E denote the 
Euclidean space obtained from by removing the point at infinity. 

We recall a certain Differentiability Principle from Schwartz's paper |Sch97j . 
Suppose h: S"^ — >■ S'^ is a homeomorphism fixing 0, oo such that dh{0) exists. Let 
Ti , T2 be two contracting similarities (with possible rotational components) of E 
both fixing 0. For each pair fci, ^2 of positive integers, Schwartz defines the map 

h[ki, ~ T2^^ oho T^^ 

and shows 

Lemma 3.1. (Lemma 5.3 of |Sch97| ) Suppose that Ki,K2 C E are compact sub- 
sets. Suppose that (fcn, ^21), (^127 ^22), (^13, ^23), • • • 'is a sequence of pairs such that 

(1) kin -5- 00. 

(2) /l[fci„,fc2„](ifl)ni^2^0. 

Then on some subsequence h[kimk2n] converges, uniformly on compact sets, to a 
linear map. 

Remark 3.2. Lemma [3.11 can be slightly generalized by replacing the maps T^^ 
and by maps Tn-^ and T2k2 such that the translation lengths of Tn.^ and T2k2 
tend to infinity as fci, ^2 — > 00. This is all Schwartz uses in his proof. 

We shall need a generalization and weakening of this to continuously differen- 
tiable functions. 

Lemma 3.3. Generalized Zoom-in Zoom-out 

Suppose h: 5^ is continuously differentiable. Let Ti„,T2„ be sequences 

of hyperbolic Mobius transformations such that their fixed point sets {xin,yin\ , 
{X2n,y2n} Satisfy 
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(1) Xin is the attracting fixed point of Tin, for i = 1,2. 

(2) ytn is the repelling fixed point of Tin, for i = 1, 2. 
We further assume that xin = and yin = oo for all n. 

Let 

= T^n ohoTin 

Suppose that (Tii,T2i), (112, T22), (T'i3,T23), • • • is a sequence of pairs such that 

a) The translation lengths of Tin 00. 

b) There exists e > such that 

inf„(min{(i(ft,„(0), /i„(l)), (i(/i„(oo), rf(/i„(0), /i,i(oo))}) > e 

Then on some subsequence hn converges, uniformly on compact sets, to a linear 
map post-composed with a conformal map. 

Proof: The sequence <?„ = T^^ohoTin converges (up to sub-sequencing) to a linear 
map by Lemma 13.11 and Remark 13.21 Condition (b) in the hypothesis guarantees 
that the ratio of the translation lengths of Tin and T2n is bounded away from both 
and 00. Hence, (extracting a further subsequence if necessary) T2n °Tin converges 
to a conformal map. The result follows. □ 

3.2. Eccentric Maps. 

Definition 3.4. |Sch97| Let T be a real linear map of the Euclidean space E" = E. 
Let gi (for i = 1,2) be two conformal maps of 9H"+^ = S^. The map fi — 
g2 o T o g^ is said to be an eccentric map if 

(1) fj, preserves E and fixes 0. 

(2) fj. is differ entiable at 0. 

(3) /i is not a real linear map. 

Then the Eccentricity Lemma (Lemma 2.2) of Schwartz [Sch97| generalizes to 

Lemma 3.5. Generalized Eccentricity Lemma Let Gi, G2 be two groups acting 
freely, properly discontinuously by isometrics and cocompactly on H"+^ = H. Let 
Hi,H2 be quasiconvex subgroups of Gi,G2 respectively with limit sets A°,A2. Let 
(for i ~ 1,2) be the set of translates of joins (or convex hulls) 0/ A°. Let q° 
be a quasi-isometry pairing Ji with J2 . Assume that h^ = dq^ is not conformal. 
Then there exist symmetric pattern of joins (or convex hulls) Ji (of limit sets 
abstractly homeomorphic to A^, Aj^ and a quasi-isometry g: H ^ H such that 

(1) q pairs the elements of Ji with those of J2 

(2) fi = dq is an eccentric map. 

(3) The geodesic 7 = Ooo is a subset of some Ji G J for i ~ 1,2. Further, the 
(translates of the) limit sets Ai and A2 in which the end-points 0, 00 lie is 
unique. 

(4) 0, 00 are poles for the action of the stabilizer Stab (Ai) on Ai. 

Proof: The difference with Lemma 2.2 of }Sch97] is in Conditions (3) and (4) 
above. Schwartz' proof proceeds by zooming in at a point of differentiability and 
non-conformality (taken to be the origin) of the quasiconformal map /i" to obtain a 
linear map h' from E to itself in the limit. The sequence of maps used in zooming 
in come by conjugating /i" by D" where Z? is a dilatation map with 0, 00 as fixed 
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points. Further h' is the boundary value of some quasi-isometry q' which pairs 
some symmetric pattern of joins J{ with This step goes through verbatim. 

Next, by Lemma 12.41 there exist pairs of points a,/3 on some hmit set Ai of an 
element of such that Ai is unique, i.e. a, /? do not belong to any other limit set 
Aj of an element of J{. Also, by Corollarv l2.9l the pair (a, /3) can be taken as pole- 
pair for the action of the stabilizer Stab (Ai) on Ai. Since q' pairs the symmetric 
pattern of joins Jl with J2, h'{a) — a\ h'{f3) = /?' belong to some unique A2, i.e. 
h'{a), h'{/3) do not belong to any other limit set Aj of an element of J^^. Let gj be 
chosen in such a way that gi (resp. 172) maps 0, 00 to a, /3 (resp. a', (5' ) respectively. 
Then fi = g2 ° h' o g^^ and q = g2 ° q' ° gi^ are the required maps. □ 
We shall need the following 'Zariski-density' property of eccentric maps due to 
Schwartz |Sch97| . 

Lemma 3.6. (Corollary 5.2 of [Sch97| ). Let U <zK be an open subset. Then there 
is a constant S ~ <5(?7) > such that if two eccentric maps agree on a S-dense 
subset of U , then they agree everywhere. 

4. Pattern Rigidity 

4.1. Scattering. For z = 1,2, let Fi be a (compact) fundamental domain for the 
action of Hi = Stab{LHi) on the domain of discontinuity 51^ of Hi (see Remark 
12. ip . Let Qi be the quotient of by Hi. Let : Q.i ^ Qi be the covering map. 
Recall, by Lemma [3 . 5 1 that 0, 00 form a pole-pair for the action of Hi on Lh^ . Next, 
suppose that we have 

(1) An eccentric map ^ 

(2) A subset S c Qi 

(3) A neighborhood S <ZE oiQ 

Define «'(^, S, S*) = Hz o /i(S' n Hj-^S)) C 02- 

Lemma 4.1. Scattering Lemma: Independent of fj, there is a constant Sq > 
such that if S (1 E is any neighborhood of 0, and E C Qi is Sg-dense, then 
^'(/i, E, S) C Q2 is an infinite set. 

Proof: Though we shall follow the broad scheme of the proof of Lemma 2.3 of 
Schwartz |Sch97j , technically our proof will be quite a bit more involved as we shall 
first use the Generalized Zoom- in Zoom-out Lemma 13.31 and then Lemma l3.1l (and 
not Lemma [3.11 directlv as in |Sch97j ). In particular, steps (1) and (2) below will 
be different, while step (3) will be the same as in |Sch97j . 

Let So = nj;i(S]) n Fi. Let S be an open neighborhood of 0. 

There exists by the Generalized Eccentricity Lemma [575l a sequence of hyperbolic 
Mobius transformations Tin G Hi such that the fixed point sets {a;i„,?/i„}, satisfy 

(1) xin = is the attracting fixed point of Ti„. 

(2) yin = cxj is the repelling fixed point of Ti„. 

(3) The hyperbolic isometrics corresponding to Ti„, form an unbounded set in 
PSL2{C). 

(4) Ti„(Fi) C S. 
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Condition (4) follows from (1) and substituting Ti„ by large enough powers of 
Tin if necessary. 
Step 1: Choosing T2„ € H2 

The first step is to choose e i?2- 7"in(So) C nj^^(S;) n S. First choose a 
point w ^ Fi. Let P{w) denote the foot of the perpendicular from w to (0,oo) = 
{xin,yin)- Then Tin{w) € S. Map the tripod with vertices {0, oo,Tin{w)) over 
by /i. Recall that /z(0) = 0, A*(oo) = 00. Then (0, 00, o Tin{w)) form the vertices 
of a uniform Ji'-quasitripod in H with centroid /i o Tin{P{w)). Choose T2„ G -ff2 
such that Tj" o /Lt o Tin{P{w)) lies in a fixed fundamental domain for the action 
of H2 on the convex hull CH{Lh2) of the limit set Lh^. (We could equally well 
have chosen the join J{Lh2) of the limit set Lh2-) Then, automatically, the three 
points T2~^(0), T2~^(oo), Tj"^ o jio Tin{w) satisfy the hypotheses of Lemma [231 i-S- 
there exists e > such that the three points T^^^lO), T^^ioo), T^^ o /i o Ti„(w) 
are at a distance of at least e from each other on the sphere (uniformly for all n). 
By Lemma 13.31 (up to extracting a subsequence) Tj^j 0^0 Ti„ converges to a map 
ip ° where tjj is conformal and L is linear. 

Step 2: The sequence T.2n 0^0 Tin consists of infinitely many distinct 
elements 

We would like to conclude that there arc infinitely many distinct maps in the se- 
quence T2n o II o Tin converging to a map ij} o L. Suppose not. Then the sequence 
of maps T^n ° H° Tin is eventually constant and equal to ip o L. In particular, since 
li,Tin,L all fix 0,00, it follows that T^^^{0) = ^^(0) and T^nioo) = ^'(oo) for all n. 
But then 

(1) T2rn o T^niO) = and T2rn ° T^n (oo) = oo for all m, n. 

(2) T2n e H2 for all n. 

Since the collection of elements of the form T2m o T^n is infinite, it follows that 
the set of elements in H2 fixing 0, 00 is virtually infinite cyclic. Thus, (0, 00) form 
a pole-pair for the action of H2 on ■ Let C be an infinite cyclic subgroup of 
H2 fixing 0, 00. hi this case, we modify the sequence T2„ by choosing these to be 
elements of C satisfying the hypotheses of Lemma 13.11 Then /x„ = T2~^ 0^0 Tin 
converges to a linear map by Lemma ISTTl Since /j, is eccentric, so is fin and we may 
assume that fin ^ fJ-' , Si. linear map. Hence in either case, we can conclude that the 
sequence /i„ = Tj^^ 0/^0 Tin of maps consists of infinitely many distinct elements 
converging either to a map of the form o L (with -0 conformal and L linear) or 
simply a linear map L. 
Step 3: Using Zariski density 

The rest of the proof follows that of }Sch97] . Define V = U,T=i Ai«(So)- 
Claim 4.2. V is infinite and V C fl2- 

Proof of Claim: Since ^„ — ^ ^, F is bounded and V C fl2- In particular, V 
is contained in the union of finitely many translates of the compact fundamental 
domain F2. By Step (2) there are infinitely many distinct maps in the sequence. 
If V is finite, then only finitely many choices are there for /i„(Eo) and hence by 
Lemma |3.6[ there arc only finitely many choices for This contradiction proves 
that V is infinite. □ 

Since V is infinite and V is contained in the union of finitely many translates 
of the compact fundamental domain ^2, it follows that 112(1^) is infinite. But 
Il2{V) C *(At,S,5) C Q2. Hence «'(/x,I],S') is infinite. □ 
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4.2. Pattern Rigidity: Topological Spheres. In this subsection we shall prove 
pattern rigidity for symmetric patterns of closed convex (or quasiconvex) sets in 
hyperbolic space H"+^ = H such that the limit sets are topological spheres (of 
either codimcnsion one or of even dimension). The techniques used are from fixed 
point theory. In the next two subsections, we shall generalize this, to quasiconvex 
subgroups of 3-manifolds with connected limit sets, to codimcnsion one quasiconvex 
duality subgroups, and to closed limit sets whose stabilizers are PD{2n + 1) quasi- 
convex subgroups. These will be generalizations of Theorem 14.31 (a) and Theorem 
14.31 (b) respectively. The technicalities for these generalizations are postponed for 
ease of exposition. 

Recall that a point that belongs to a unique translate of Lh is called a unique 
point. 

Theorem 4.3. Let n > 2. Let (for i = 1,2) be symmetric patterns of closed 
convex (or quasiconvex) sets in hyperbolic space H"^"'^ = H such that the limit sets 
of are either 

a) topological spheres of dimension {n — 1), OR 
h) even- dimensional topological spheres. 

Then any proper bisection ip between and J2 is induced by a hyperbolic isometry. 

Proof: By Theorem 12.71 there is a quasi-isometry that pairs the convex (or 
quasiconvex) sets as (j) does. 

Suppose that h^ = dq^ is not conformal. Then by the Generalized Eccen- 
tricity Lemma 13.51 there exist, for i = 1,2, symmetric patterns of convex, or 
quasiconvex sets J^i (with limit sets Ai abstractly homeomorphic to A2) and a 
quasi-isometry q : H — > H such that 

(1) q pairs the elements of Ji with those of J2 

(2) = 9q is an eccentric map. 

(3) The geodesic 7 = Ooo is a subset of some G J7i for i = 1, 2. Further, the 
(translates of the) limit sets Ai and A2 in which the end-points 0, 00 lie is 
unique. 

Let (5o be as in Lemma 13.61 Pick points as per Lemma 12.51 to get a Jo-net S 
in the interior of the fundamental domain Fi of the action of Hi on its domain of 
discontinuity consisting of unique points. Let S be an open neighborhood of 0. 
Then, by the Scattering LemmaO*(M, ni(S]), S") = n2 0^(S'nnj;^(ni(S))) C Q2 
is infinite. 

However, since E = {xi, ■ ■ ■ Xn} is finite, and since its points belong to unique 
limit sets, {xi S Li say) there is an upper bound on the distance of J{Lhi ) from 
J (Li). Since g is a quasi-isometry, there is an upper bound on the distance of 
J{Lh2) from (l){J{Li)). Hence, modulo the action of H2, there are only finitely 
many choices for <f){J(Li)). 

Since ^{fi,ni{Y.), S) H2 o ^(S" n Hj;^(Hi(i;))) C Q2 is infinite, it follows that 
there exists (after subsequencing again) Tin G Hi for i = 1,2 such that 

(1) If fin — T2n 0/^0 Tin, then fin{LHi) = and for some Li = Li (say, 
without loss of generality) /x„(Li) = L2 is a fixed limit set. This follows 
from the fact that the x^'s are unique points. Also note that we can arrange 
that the visual diameters of Li, L2 are smaller than any pre-assigned eo- 
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(2) The attracting (resp. repelling) fixed point xin (resp. are (resp. oo). 

(3) The hyperbolic isonietries corresponding to Tin form an unbounded set in 
PSL2iC). 

(4) fin restricted to Li are distinct maps as ^(/x, ni(I]), 5) is infinite. In par- 
ticular, fin^s are distinct maps. 

(5) Hn IJ-' 1 where fj,' is cither a real linear map or a real linear map post- 
composed with a conformal map where the linear factor of the map fi' is 
not a similarity, but continues to satisfy property (1). 

Further, by Proposition l2.81 if we fix any finite collection of translates, Ln, • ■ • , Li, 
of the limit set Lh^, then the (ordered tuple) /x„(Lii),-- - ,/.t„(Lim) is eventu- 
ally constant. Hence for n,l sufficiently large, fif^ o fin maps Lij to itself for 
j = !,■■■ ,m. 

The argument so far does not use any special topological property of the limit 
sets. We summarize our conclusions in the Remark below. 

Remark 4.4. We have shown that given an eccentric map pairing symmetric pat- 
terns J'i of convex (or quasiconvex) sets, there exists 

(1) a sequence of eccentric maps fij ft' uniformly on compact sets, where fi' 
is 

a) either a linear map that is not a similarity. 

b) or a real linear map post-composed with a conformal map where the 
linear factor of the map is not a similarity. 

(2) fij's pair Ji with J2 

(3) For any finite collection C of limit sets of elements of Ji, there exists a 
positive integer iV, such that fJLn{L) = fJ.i{L) for all L £ £ and n,l > N. 

(4) fij^s are distinct eccentric maps. 

We now deal with the two cases of the Theorem separately. 

Case a: Limit sets of are topological spheres of dimension (n — 1). 
Since each Ln is a topological sphere of codimension one and Ju is a convex set 
(for quasiconvex sets, we take the convex hull), the compactification of a small 
e-neighborhood, iV(:(Jii) obtained by adjoining Lu is a strong deformation retract 
of the whole compactified ball D = H U S^. In particular, if J7 is one of the two 
components of the domain of discontinuity of Stab{Lii), then D, U Lu = Du is an 
AR by Theorem 12. Ill and hence satisfies the fixed-point property (Remark 12. 12p . 

For n, I sufficiently large, fJ.f^°^^rL maps Du to itself for i = 1 ■ ■ ■ m. By Brouwer's 
fixed point Theorem (Remark I2.12p . there exist Xu G Du, such that fin{xu) = 
fJ'iixii) for I = 1 • • • m. Now, by Remark l4. 41 above, we can choose Lu of sufficiently 
small diameter such that for any xu G Du, the collection { xn, • • • , xim. } is an 
eo-net in 5", where eo is as in Lemma 13.61 Hence, by Lemma 13. 6[ /i„ = /i;. This 
contradicts Condition (4) of Remark l4. 41 above and proves Case (a) of the Theorem. 
□ 

Case b: Limit sets of JT^" are topological spheres of even dimension. 
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By Lemma 12.101 and Remark 14.41 it follows that given any finite collection £ of 
limit sets, there exists a positive integer N such that for all n,l > N, and all Li e £, 

(1) o ^„(Lj) = L, 

(2) /i;^^ o restricted to Li is homotopic to the identity. Hence, the Lefschetz 
nmiiber of /ij"^ o restricted to Li is equal to the Euler characteristic of 

L^ 

Since each Li G £ is an even-dimensional sphere, the Euler characteristic of Li is 
2, in particular non-zero. By the Lefschetz fixed point Theorem there exists Xi € Li 
such that ^n{xi) = l^i{xi). 

The rest of the proof is as in Case (a) above. By Remark l4.4i we can choose Li 
of sufficiently small diameter such that for any Xi G Li, the collection {xi, • • • , Xm} 
is an eo-nct in S"", where eo is as in Lemma 13.61 Hence, by Lemma 13.61 = pn. 
This contradicts Condition (4) of Remark 14.41 above and proves Case (b) of the 
Theorem. □ 

Remark 4.5. The Proof of Case (b) when specialized to dimension zero (i.e. 
limit sets) is exactly the one given by Schwartz in |Sch97j . To see this note that the 
existence of a fixed point of a map from to itself that is 'close to the identity' 
(hence equal to the identity) is clear. 

4.3. 3 manifolds and Codimension one Duality Subgroups. 

Remark 4.6. In our proof of Theorem 14.31 we have used the fact that the limit 
sets are spheres in a mild way. In case (a) we used them to construct invariant 
Absolute Retracts bounded by these spheres. After this, the proof of both Case (a) 
and Case (b) end up using the Lefschetz fixed point Theorem. Wc have used the 
following facts: 

(1) Euler characteristic of each invariant limit set L is non-zero. 

(2) A map that moves each point of L through a small distance is homotopic 
to the identity. 

(3) The Lefschetz fixed point Theorem holds for L. 

We generalize Theorem 14.31 (a) now to quasiconvex subgroups of 3-manifolds 
with connected limit sets. 

Theorem 4.7. Let n = 3. Let (for i = 1,2) be symmetric patterns of closed 
convex (or quasiconvex) sets in hyperbolic space ~ H such that the limit sets of 
are connected. Then any proper bisection 4> between and J2 ^■s induced by a 
hyperbolic isometry. 

Proof: Since limit sets are connected, we may assume by the Scott core Theo- 
rem |Sco73j that each Ju G J'l is the (Gromov compactified) universal cover of 
a compact hyperbolic 3-manifold with incompressible boundary. In particular, its 
limit set Lu shares a boundary circle Cu with the unbounded component of its 
complement. Adjoining all the bounded components of S'^ \ Lu to Lu we obtain 
2-disks Dii invariant under o as in Theorem 14.31 (a). Again, by Brouwer's 
fixed point Theorem fi^^ o fj,^ has fixed points in Du. The rest of the proof is as 
in Theorem 1131(a). □ 

We next generalize Theorem 14.31 (a) to symmetric patterns of codimension one 
closed convex (or quasiconvex) sets with connected limit sets such that their stabi- 
lizers are duality groups. This is similar to Theorem 14.71 above . 



PATTERN RIGIDITY IN HYPERBOLIC SPACES: DUALITY AND PD SUBGROUPS 15 

Theorem 4.8. Let n > 3. Suppose (for i = l,2j are symmetric patterns of 
closed convex (or quasiconvex) sets in hyperbolic space H" = H such that the limit 
sets of J° are connected of dimension (n — 2) and assume that the stabilizers of 
elements of (freely indecomposable codimension one quasiconvex subgroups of 
G by the restriction on limit sets) are duality groups. Then any proper bijection (p 
between and J2 is induced by a hyperbolic isometry. 

Proof: Since limit sets £° of have codimension one, it follows that their stabi- 
lizers are codimension one in the big group G (the group acting on H cocompactly) . 

The argument in this paragraph is similar to an argument of Kapovich and 
Kleiner [KK05j . Let G\ denote a stabilizer of (some) L € Cf. Since Gi is a duality 
group, it follows that elements of £° have the same homology as a wedge of (n — 2)- 
spheres. By Alexander duality, each component of the domain of discontinuity {— 
the complement of the Hmit set ) il{Gi) = S'^^ \ Ulsz:" ^ acyclic. Since Gi is 
quasiconvex (and hence convex-cocompact), there are only finitely many Gi-orbits 
of such components and the stabilizers iJ^, i = 1 ■ • ■ fc of such components act on 
them cocompactly. Therefore each Hi is a PD{n — l)-group. 

Since each Hi is a PD(n— l)-group, the limit set of each Hi is an (n— 2) homology 
sphere Si by Theorem 12. Ill By Alexander duality again. Si separates 5^ into two 
acyclic components (so the domain of discontinuity of Hi has two components). 
Adjoining either of these to Si gives an absolute retract (AR). 

Since Lefschetz fixed-point Theorem holds for AR's f Remark 12. 12p the proof of 
Theorem 14.31 (a) goes through as before. □ 

4.4. Local Homology and PD(2k+l) Subgroups. Bestvina |Bes96| shows that 
Gromov boundaries of Poincarc duality (PD(m)) hyperbolic groups are homology 
spheres (Theorem l2.1ip . Thus, if one knew some homology analogues of properties 
(2), (3) in Remark 14.61 above for such spaces. Pattern Rigidity would follow for 
subgroups which are PD{2k + I). 

We connect the work we have done so far in this paper to local homology proper- 
ties of boundaries of hyperbolic groups and classical techniques in algebraic topology 
and fixed-point theory. 

Homotopies and Coarse Topology Lemma 12.101 goes through for topological 
manifolds and more generally, ANR's. But more importantly for us, it generalizes 
to the coarse category, where the coarse topology used is that of Schwartz j Sch95j . 
Farb-Schwartz [FS96| , as refined and generalized by Kapovich-Kleiner KK05]. To 
see this, first recall the following consequence of a Theorem of Bestvina-Mess 
|BM91| . 

Theorem 4.9. For a PD(n) hyperbolic group acting properly and cocompactly on 
a proper finite dimensional simplicial complex X with metric inherited from the 
simplicial structure, there exists a compact exhaustion by compact sets Bn such 
that the natural inclusion map of X \ i?n+i into X \ Bn induce isomorphisms on 
homology. 

We shall also be using the following Theorem which is a result that follows from 
work of Bestvina-Mess [BM91| and Bestvina [Bes96| (See also Swenson [Swe99| . 
Bowditch |Bow98| and Swarup |Swa96| '). 

Theorem 4.10. Let G be a PD(n) hyperbolic group acting freely, properly, cocom- 
pactly on a contractible complex X then H^^{X) = Hn-idG. 
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Remark 4.11. The isomorphism / (say) of Theorem l4.10l is fmictorial with respect 
to quasi-isometries, i.e. if / is a simphcial quasi-isometry of X to itself, and q = df 
is the induced map from dG to itself, then o / = / o . 

Approximating Quasi-isometries by Lipschitz and smooth maps 

Let X be a convex contractible manifold (possibly with boundary) of pinched neg- 
ative curvature equipped with a cocompact G-action (in particular, G is Gromov- 
hyperbolic). Triangulating X/G and lifting the triangulation to X, we have a a 
proper finite dimensional, locally-finite simplicial complex structure on X equipped 
with a proper simplicial cocompact G-action. Let / be a (K, e)- quasi-isometry of 
X. Let /° be the restriction of / to the zero-skeleton of the triangulation. Let 
vq,--- ,Vk be vertices of a top dimensional simplex A C X. Let di be the dis- 
tance function from Vi. Let ag^ ■ ■ ■ , be the barycentric co-ordinates of a point 
X ^ A C X . We define (following Kleiner |Kle99| ) /(x) to be the unique point in 
X minimizing "Y^aidf. It follows from work of Kleiner |Kle99j that / is a Lipschitz 
self- map of X uniformly close to /. Hence / is also a quasi-isometry with quasi- 
isometry constants depending on (A", e) and the pinching constants of X. Since 
X is itself smooth, we can further approximate / by a smooth Lipschitz self-map 
of X uniformly close to /. For the purposes of this paper, X will typically be a 
closed e-neighborhood N^{CH{h)) of the convex hull of a limit set A of a convex 
cocompact G. Thus we can approximate each /„ arbitrarily closely by a smooth 
map homotopic to /„. Since our concern in this paper will be with convex hulls of 
limit sets of quasiconvex subgroups in rank one symmetric spaces, we can therefore 
assume that each /„ is a smooth map. Note that approximating by Lipschitz maps 
is a considerably less delicate issue than approximating by bi-Lipschitz maps ( cf. 
|Why99| ;. 

Now consider a sequence /„ of uniform quasi-isometries of (the vertex set of 
the Cayley graph) of G acting freely and cocompactly by isometrics on a convex 
contractible manifold X (possibly with boundary) of pinched negative curvature. 
By the above discussion, we may approximate /„ by smooth uniformly Lipschitz 
uniform self-quasi-isometries. 

Then the coarse version of Lemma 12.101 is 

Lemma 4.12. Given 

(1) a proper finite dimensional, locally-finite simplicial complex structure on 
a smooth convex manifold X (possibly with boundary) of pinched nega- 
tive curvature with auxiliary simplicial metric inherited from the simplicial 
structure, equipped with a proper simplicial cocompact action by a Poincare 
duality Gromov-hyperbolic group G, 

(2) a sequence /„ of simplicial uniform (K, e) quasi-isometries of X converg- 
ing uniformly on compact sets to the identity. 

There exist a positive integer N such that for all n > N and all k > 0, f„ induces 
the identity on the locally finite homology Hf^^{X). 

Proof: By the discussion preceding this Lemma, we can assume, without loss 
of generality, that each /„ can be approximated by smooth maps. Further, if /„ 
converges uniformly on compact sets to the identity, it follows (from the barycentric 
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simplex construction of Kleiner |Kle99j outlined above) that so do the smooth 
approximants. Hence without loss of generality we may assume that /„'s are smooth 
uniform self quasi-isomctries of X. 

Also, since /„'s are uniform {K,e) quasi-isometrics, there exist Ai > A2 > 10 
(say) and a positive integer N, such that for n > N large enough, no point outside 
a ball of radius Ai is mapped inside a ball of radius A2 under /„. Further (taking 

larger if necessary), we may assume by Lemma l2.10l (since each /„ is sufficiently 
close to the identity map on the ball Biq of radius 10 about a fixed origin 0) that 
/„ restricted to Biq is homotopic to the identity with small tracks. By using a 
homotopy on a slightly smaller ball (say of radius 9, say) we may assume that each 
/„ is the identity on Bg, and using straightening homotopies, we may also assume 
that no point of the complement Bg gets mapped to Bg under /„. But then the 
degree of the map induced by /„ on locally finite homology H^^ {X) is the same 
as the degree of the map : Hk{X, X \ Ai) Hk{X,X\ A2), by Theorem HH 
This is the same as the local degree of /„ (see |Hat02| for the local degree formula) 
at 0, which in turn is 1. Note that if G is a hyperbolic Poincarc duality group of 
dimension m, Hk{X,X \ j4i) vanishes for k ^ m and Ai sufficiently large. This 
proves the Lemma. □ 

Now if Qn = dfn is a sequence of boundary values of uniform quasi-isometries 
/„, such that Qn converges uniformly to the identity map, then we may assume that 
there is a point such that each /„ moves through a uniformly bounded amount. 
By composing with bounded track homotopies if necessary, we may homotope /„ 
to maps which satisfy the hypotheses of Lemma 14.121 

Corollary 4.13. Let L = dX be the boundary of a PD(n) hyperbolic group. 

(1) Then L is a compact homology manifold with the singular (co)homology 
groups of a sphere S'^ . 

(2) Let Qi be a uniformly Cauchy sequence of homeomorphisms of L ~ dX (i.e. 
for all e > there exists N such that for all x ^ L, d{qm{x),qk{x)) < e for 
all m,k > N) induced by (uniform) K, e quasi-isometries fi of X such that 
(for a fixed base-point 0) fi{o) lies in a uniformly bounded neighborhood of 
0. Then there exists a positive integer N such that for all i,j > N , qi and 
qj induce the same isomorphism on homology groups of L. 

Proof: Assertion (1) of Corollary follows from Theorem 12.111 We provide some 
details here. One of the main results of jBM91] asserts that the (reduced) Cech 
cohomology groups of L vanish except in dimension {n — 1). Bestvina |Bes96j 
also shows that the (reduced) Steenrod homology groups of L vanish except in 
dimension (n — l). Since L is compact metrizable, Steenrod homology coincides with 
Cech homology (see for instance |Mil95j ). Further, for locally connected metrizable 
compacta such as L, the Cech (co)-homology groups coincide with singular (co)- 
homology groups (see pg. 107 of jLef42bj ) . Hence both the singular (as well as 
Cech) homology and cohomology of L coincide with that of a sphere of dimension 
in -I). 

Using the functoriality of Remark 14. Hi the second assertion of the Corollary 
now follows from the first assertion and Lemma [4. 121 □ 

Scheme: Our strategy to extend the techniques of Theorem l4.3l (b) beyond spheres 
to Poincare duality PD(2n+l) groups (to ensure even dimensional boundary) is as 
follows: 



18 



KINGSHOOK BISWAS AND MAHAN MJ 



1) Recall a consequence of an old Theorem of Lefschetz |Lef34| . jLef37| . jLef42a| 
p. 324 (for what Lefschetz calls quasicomplexes that partly generalize ANR's) gener- 
alized by Thompson [Tho67| (to weak semicomplcxes that embrace quasicomplexes, 
ANR's and homology manifolds in the sense of Wilder |Wil79| ) as also Knill, |Kni72| 
Corollary 4.3, (in the general context of what Knill calls Q-simplicial complexes) 
that in modern terminology says that the Lefschetz fixed point Theorem holds for 
generalized co(homological) manifolds (in the sense of Wilder |Wil79| ) . 

2) Use Theorem 12.111 (or Corollary 14.131 Assertion 1) due to Bestvina that the 
boundary of a hyperbolic PD(m) group over the integers is a homological manifold 
(in fact a homology sphere) with locally connected boundary. 

3) Finally use Corollary 14. 131 Assertion 2 to conclude that the homcomorphisms of 
the homological manifolds we have, moving points through very small distances, 
induce the identity map on homology. 

We shall be needing the following 

Theorem 4.14. (Lefschetz |Lef34j . |Lef34| . |Lef42a| p. 324, Thompson jTho67j and 
Corollary 13 of Knill |Kni72| ) 

If Y is a compact locally connected generalized homology manifold then for any 
continuous map f : Y ^ Y , if the Lefschetz number A{f) ^ 0, then f{y) — y for 
some y £ Y . 

Combining Theorem 14. 141 with Assertion (1) of Corollary 14. 131 we get 

Corollary 4.15. IfY is the boundary of a PD(m) Gromov-hyperbolic group, then 
for any continuous map f : Y ^ Y if the Lefschetz number A{f) ^ 0, then f{y) = y 
for some y £ Y . 

Corollary 14.151 and Corollary 14.131 combine to give the following. 

Proposition 4.16. Let L ~ dX be the boundary of a PD(n) hyperbolic group. 
Let Qi be a uniformly Cauchy sequence of homcomorphisms of L = dX induced by 
(uniform) K,e quasi-isometries fi of X such that (for a fixed base-point a) fiip) 
lies in a uniformly bounded neighborhood of o. Then there exists a positive integer 
N such that for all i, j > N , o qj : L L as also qi : L L has a fixed point. 

Proof: The second assertion of Corollarv l4. 131 shows that the there exists a positive 
integer N such that for all « > N, the maps qt induce the identity map on the 
singular homology group. 

Using the pairing between top dimensional singular homology and cohomology, 
the Lefschetz number of qi or q~^ o qj (for all i,j > N) computed via singular 
cohomology (or equivalently, via Cech cohomology) is also the Euler characteristic. 
Corollarv l4.15l now furnishes the desired conclusion. □ 

The conclusion of Theorem 14.31 (b) for (symmetric patterns of convex hulls of 
limit sets of) PD(2k-|-l) subgroups now follows exactly along the lines of Theorem 
1131(b): 

Theorem 4.17. Let n > 3. Suppose (for i — 1,2) are symmetric patterns 
of closed convex (or quasiconvex) sets in hyperbolic space H" — H such that the 
stabilizers of limit sets of Cf^ are PD{2k + 1) quasiconvex subgroups of G. Then 
any proper bisection (j) between and is induced by a hyperbolic isometry. 
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5. Consequences and Questions 

5.1. Rank One Symmetric Spaces. As explained by Scliwartz in Section 8 
(specifically Lemma 8.1) of |Scli95j . Lemmas 13 . 1 [ 13 . 51 and 13.61 generalize to Complex 
hyperbolic space. So do Lemmas l3.3l and l4.1l fwhich are generalizations of Lemmas 
of Schwartz |Sch97j ) . Thus Theorem 11.41 generalizes to the following. 

Theorem 5.1. Suppose Ji (for i = 1,2) are symmetric patterns of closed convex 
(or quasiconvex) sets in complex hyperbolic space H of (real) dimension n, n > 2. 
For i = 1,2, let Gi be the corresponding uniform lattices. Let Hi C Gi he infinite 
index quasiconvex subgroups stabilizing the limit set of some element of Ji and 
satisfying one of the following conditions: 

(1) Hi is a codimension one duality group. 

(2) Hi is an odd- dimensional Poincare Duality group PD{2k+l) with 2A;+1 < 

71-1. 

Then any proper bijection between J\ and J2 is induced by a hyperbolic isometry. 

Remark 5.2. For other rank one symmetric spaces (quatcrnionic and Cayley hy- 
perbolic spaces), any quasi- isometry is a bounded distance from an isometry by 
work of Pansu [Pan89j . Hence Theorem 15.11 goes through for all rank one symmet- 
ric spaces. 

5.2. Special Disconnected Limit Sets and Intersections. All of what we have 
done so far goes through with minor modifications for disconnected limit sets, at 
least one of whose components has a stabilizer H of the form (1) or (2) in Theorem 
15.11 above. To see this, let us retrace the argument in Theorems 14.31 There we 
showed that for large enough m,n, o /i„j preserves limit sets that are spheres. 
The same argument shows that for large enough m,n, o ^„ preserves com- 
ponents of limit sets of diameter bigger than (some fixed) e. Since the limit set 
of H has components whose stabilizers are of the form (1) or (2), the arguments 
for Theorems 14.81 and 14.171 go through to prove the existence of fixed points for 
l^n^ o This is enough to show the following. 

Corollary 5.3. Let n > 3. Suppose Ji (for i = 1,2J are symmetric patterns of 
closed convex (or quasiconvex) sets in hyperbolic space H" = H or more generally 
a rank one symmetric space H of (real) dimension n. For i — 1,2, let Gi be the 
corresponding uniform lattices in H. Let Hi C Gi be an infinite index quasiconvex 
subgroup stabilizing the (possibly disconnected) limit set of some element of Ji and 
satisfying the condition that the limit set of Hi has components whose stabilizers 
H'i (obviously containing Hi) are of one of the following forms: 

(1) H'i is a codimension one duality group. 

(2) H'i is an odd- dimensional Poincare Duality group PD(2k + l) with 2fc+l < 

71-1. 

Then any proper bijection between Ji and Ji is induced by a hyperbolic isometry. 

We next state a generalization of Theorem 11.41 when the intersection of some 
finitely many conjugates of Hi C Gi is of the form (1) or (2) above. 

Corollary 5.4. Let n > 3. Suppose Ji (for i — 1,2) are symmetric patterns of 
closed convex ( or quasiconvex) sets in hyperbolic space H" = H or more generally a 
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rank one symmetric space H of (real) dimension n. For i = 1,2, let d be the corre- 
sponding uniform lattices in H. Let Hi C G; be an infinite index quasiconvex sub- 
group and gi, ■ ■ ■ gm & G be finitely many elements such that H[ = 0^=1. .-m 9j^i9j^ 
is of one of the following forms: 

(1) is a codimension one duality group. 

(2) is an odd- dimensional Poincare Duality group PD(2k + l) with 2fc + l < 
n — 1. 

Then any proper bijection between J\ and J2 is induced by a hyperbolic isometry. 

Sketch of Proof: The condition H[ = C\j^i...^ gjHigJ^ implies (by Theorems of 
Short |Sho91| and Gitik-Mitra-Rips-Sageev |GMRS98] ) that H- is quasiconvex and 
that A- = rij^i-.-m where A- (resp. A^) represents the hmit sets of H- (resp. 
Hi). Since the maps o /i„ preserve hmit sets and hence their intersections it 
follows that the collection of translates of joins of limit sets of H^ is a symmetric 
pattern preserved by fi~^ o The rest of the argument proving pattern rigidity 
is as in Theorem 14.31 □ 

5.3. Quasi-isometric Rigidity. Let Q he a graph of groups with Bass-Serre tree 
of spaces X ^ T . Let G — niG- 

(We refer the reader to |MSW04] specifically for the following notions: 

(1) Depth zero raft. 

(2) Crossing graph condition. 

(3) Coarse finite type and coarse dimension. 

(4) Finite depth.) 

Combining Theorems 1.5, 1.6 of |MSW04] with the Pattern Rigidity theorem 
11.41 we have the following Ql-rigidity Theorem along the lines of Theorem 7.1 of 
|MSW04j . 

Theorem 5.5. Let Q be a finite, irreducible graph of groups such that for the asso- 
ciated Bass-Serre tree T of spaces no depth zero raft of T is a line. Further suppose 
that the vertex groups are fundamental groups of compact hyperbolic n-manifolds, 
or more generally uniform lattices in rank one symmetric spaces of dimension n, 
71 > 3, and edge groups are all of exactly one the following types: 

a) A duality group of codimension one in the adjacent vertex groups. Ln this case 
we require in addition that the crossing graph condition of Theorems L5, 1.6 of 
[MSW04] be satisfied and that Q is of finite depth. 

b) An odd- dimensional Poincare Duality group PD{2k + 1) with 2k + 1 < n — I. 
If H is a finitely generated group quasi-isometric to G — t^i{G) then H splits as a 
graph Q' of groups whose depth zero vertex groups are commensurable to those of 
Q and whose edge groups and positive depth vertex groups are respectively quasi- 
isometric to groups of type (a), (b). 

Proof: By the restrictions on the vertex and edge groups, it automatically follows 
that all vertex and edge groups are PD groups of coarse finite type. In Case (b), 
Q is automatically finite depth, because an infinite index subgroup of a PD(n) 
groups has coarse dimension at most n — 1. Also the crossing graph is empty in 
this case hence the crossing graph condition of Theorems 1.5 and 1.6 of [MSW04] 
is automatically satisfied. 
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Then by Theorems 1.5 and 1.6 of |MS W04] . H sphts as a graph of groups Q' 
with depth zero vertex spaces quasi-isometric to H = H" and edge groups quasi- 
isometric to the edge groups of Q and hence respectively type (a), (b). Further, the 
quasi-isometry respects the vertex and edge spaces of this spUtting, and thus the 
quasi-actions of the vertex groups on the vertex spaces of G preserve the patterns 
of edge spaces. 

By Corollary 11.51 the depth zero vertex groups in Q' are commensurable to the 
corresponding groups in Q. □ 

Using Theorem 15. II or CoroUarv 15.31 we could get the corresponding generaliza- 
tions to quasiconvex subgroups covered by these Theorems. 

5.4. Questions. Note that our proof of Lcmma r4. 13l does not answer the following. 

Question 5.6. Let G be a PD(m) hyperbolic group. Let dG be its ( Gromov) bound- 
ary equipped with a visual metric d. Does there exist e > such that if f is a 
homeomorphism of dG satisfying d{x,f{x)) < e for all x G dG, then f induces the 
identity map on homology? 

Kapovich |Kap07a| constructs convex projective representations of the Gromov- 
Thurston examples; it is conceivable that these may be realized as convex cocompact 
subgroups of uniform hyperbolic lattices. But there is a dearth of examples of 
higher dimensional Kleinian groups in general (See |Kap07b for a survey.) In 



particular, there is a dearth of examples in higher dimensional Kleinian groups to 
which Theorem 15. II applies. 

There are non-ANR examples of hyperbolic Coxeter group boundaries coming 
from work of Davis |Dav83| . These boundaries are not locally simply connected. 
Doubling some of these examples (in dimension > 5) along their boundaries gives 
the standard topological sphere S"". Thus exotic (non-ENR) homology spheres 
might conceivably arise as limit sets. The following seems interesting in its own 
right. 

Question 5.7. Does there exist a convex cocompact (i.e. geometrically finite) 
PD(n) hyperbolic group G with non-ENR Gromov boundary acting on H = H"+^ ? 
Can such a G appear as a codimension one quasiconvex subgroup of a uniform 
lattice inH? 

Fischer |Fis03| has further investigated these examples. 



Observation 5.8. Note that Theorem 11.41 combined with Corollary 15.31 implies 
that pattern rigidity holds for all quasiconvex subgroups of hyperbolic 3-manifolds 
that arc not virtually free. Hence a test-case not covered by the work in this 
paper is that of symmetric patterns in hyperbolic 3-manifolds corresponding to free 
quasiconvex subgroups. This is the subject of work in progress. 

Another test case is the case of symmetric patterns of quasiconvex surface sub- 
groups in hyperbolic 4-manifolds, or, at the level of limit sets, copies of in S^. 

Remark 5.9. Much of what has been done in the context of Poincare Duality 
groups might as well have been done in group- free language in the context of Coarse 
Poincare Duality spaces. (See Kapovich-Kleiner |KK05j .) 
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